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1 Computing graphical queries o ver XML data 
Sara Comai, Ernesto Damiani, Piero Fraternali 
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next 

Relevance scale □ □ H B ■ 



October 2001 ACM Transactions on Information Systems (TOIS), volume 19 issue 4 
Publisher: ACM Press 

Additional Information: fu l l c itati on, abstract, references, citings, index 
terms 



Full text available: ^ pdf(707.80 KB) 



The rapid evolution of XML from a mere data exchange format to a universal syntax for 
encoding domain-specific information raises the need for new query languages specifically 
conceived to address the characteristics of XML. Such languages should be able not only 
to extract information from XML documents, but also to apply powerful transformation 
and restructuring operators, based on a well-defined semantics. Moreover, XML queries 
should be natural to write and understand, as nontechnical person ... 

Keywords: Document restructuring, graphical query languages, semantics 



Personalized spiders for web search and analysis 
Michael Chau, Daniel Zeng, Hinchun Chen 

January 2001 Proceedings of the 1st ACM/IEEE-CS joint conference on Digital 
libraries JCDL '01 

Publisher: ACM Press 

Additional Information: full citation, abstract, references, citings, index 
terms 



Full text available: pdff 6 72.04 KB ) 



Searching for useful information on the World Wide Web has become incr easingly 
difficult. While Internet search engines have been helping people to search on the web, 
low recall rate and outdated indexes have become more and more problematic as the web 
grows. In addition, search tools usually present to the user only a list of search results, 
failing to provide further personalized analysis which could help users identify useful 
information and comprehend these results. To alleviate these ... 

Keywords: information retrieval, internet searching and browsing, internet spider, noun- 
phrasing, personalization, self-organizing map 
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Rosane Minghim, Haim Levkowitz, Luis Gustavo Nonato, Lionis Watanabe, Veridiana 
Salvador, Helio Lopes, Sinesio Pesco, Geovan Tavares 

November 2005 Proceedings of the 3rd international conference on Computer 

graphics and interactive techniques in Australasia and South East 
Asia GRAPHITE '05 

Publisher: ACM Press 

Full text available: ^ pdf(45622 KB) Additional Information: full citation, abstract, refere nc e s , index terms 

We present Spider Cursor, an exploration tool for geometric models that has proven 
useful in analyzing data coming from various sources. The Spider Cursor is simple to learn 
and use, and is useful to help extract various types of relationships present in the data. 
Additionally, it implements a dual presentation mode, in which visual and aural attributes 
are used to represent information. A cursor in the shape of a spider runs on top of a 
surface, helping location of information at neighboring po ... 

Keywords: interaction, meshes, sonification, visualization 



4 A Multi-Agent Simulation Framework for Spiders Traversing the Semantic Web Q 
Christos Dimou, Alexandros Batzios, Andreas L. Symeonidis, Pericles A. Mitkas 

December 2006 Proceedings of the 2006 IEEE/ WIC/ ACM International Conference on 

Web Intelligence WI '06 
Publisher: IEEE Computer Society 

Full text available: |||pdf(1 08.04 KB) Additional Information: full citation , abstract , index terms 

Although search engines traditionally use spiders for traversing and indexing the web, 
there has not yet been any methodological attempt to model, deploy and test learning 
spiders. The flourishing of the Semantic Web provides un- derstandable information that 
may improve the accuracy of search engines. In this paper, we introduce BioSpider, an 
agent-based simulation framework for developing and test- ing autonomous, intelligent, 
semantically-focused web spi- ders. BioSpider assumes a direct anal ... 

5 SP I DER : simultaneous post-layout IR-drop and metal d e nsit y e nhancement wit h Q 
r edu nd an t f ill 
Kwok-Shing Leung 

May 2005 Proceedings of the 2005 IEEE/ACM International conference on 
Computer-aided design ICCAD '05 

Publisher: IEEE Computer Society 

Full text available: ^ pdf(234 7 7 K B) Additional Information: full citation , abstract 

This paper presents SPIDER, a novel methodology that advantageously utilizes metal fill 
to simultaneously fulfil metal density requirements and reduce IR-drop of the power 
distribution network. This is achieved through the addition of partially redundant 
connections between metal fills and power meshes. Our technique is especially significant 
for 90nm process technology or below because (1) metal fill must now be done as part of 
the IC implementation flow due to its increasing impact on timing, ... 

6 Demo sess i o ns: De mo grou p B: Data in teg ration: SPIDER: a schema mapPIn q 
DEbuggeR 

Bogdan Alexe, Laura Chiticariu, Wang-Chiew Tan 

September 2006 Proceedings of the 32nd international conference on Very large data 
bases VLDB '06 

Publisher: VLDB Endowment 

Full text available: ^ pdf(428,95 KB) Additional Information: full citatio n, abstract, references , index terms 

A schema mapping is a high-level declarative specification of how data structured under 
one schema, called the source schema, is to be transformed into data structured under a 
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possibly different schema, called the target schema. We demonstrate SPIDER, a prototype 
tool for debugging schema mappings, where the language for specifying schema 
mappings is based on a widely adopted formalism. We have built SPIDER on top of a data 
exchange system, Clio, from IBM Almaden Research Center. At the heart of ... 

7 Session TP: self-organizing s ystems: How social spiders inspired an approach To 
gk region detection 

Christine Bourjot, Vincent Chevrier, Vincent Thomas 

July 2002 Proceedings of the first international joint conference on Autonomous 
agents and multiagent systems: part 1 AAMAS '02 

Publisher: ACM Press 

Full text available: ^ pdf(666.51 KB) Additional Information: full citation, abstract , references , index terms 

Reactive problem solving is a way to propose systems composed of simple interacting 
agents that collectively solve problems outside the scope of individual perceptions. In this 
domain, natural social systems are sources of inspiration for simple mechanisms.This 
article presents an approach to region detection inspired by social spiders. Based on a 
behavioral model determined by the simulation of collective weaving, we describe how we 
transposed it to obtain an approach for region detection in gr ... 

Keywords: biological inspiration, reactive multi-agent system, region detection 



Demon stra tions: G roup 1: SPID E R : f l e x i b le matching in da taba ses 
Nick Koudas, Amit Marathe, Divesh Srivastava 

June 2005 Proceedings of the 2005 ACM SIGMOD international conference on 
Management of data SIGMOD '05 

Publisher: ACM Press 

Full text available: ^ pdf(323 24 KB) Additional Information: full citation, abstract , references 

We present a prototype system, SPIDER, developed at AT&T Labs- Research, which 
supports flexible string attribute value matching in large databases. We discuss the design 
principles on which SPIDER is based, describe the basic techniques encompassed by the 
tool and provide a description of the demo. 

Semantic heterogeneit y: Usin g SPIDER: an exp erie nc e report 
Nick Koudas, Amit Marathe, Divesh Srivastava 

June 2006 Proceedings of the 2006 ACM SIGMOD international conference on 
Management of data SIGMOD '06 

Publisher: ACM Press 

Full text available: ^ pdf(29,52 KB) Additional Information: full citation, abstract, references, index terms 

At AT&T Labs-Research, we have been developing a prototype system called SPIDER to 
efficiently support flexible string matching of attribute values in large databases. SPIDER 
has been used in AT&T, both as a key component of an operational portal for matching 
customer names and addresses, and for a variety of ad hoc data quality analyses. In this 
talk, we report on experiences with SPIDER. 

Keywords: data quality, flexible string matching 



1 0 Special s "Spider-Man 3": triple play I I 

4&l Sande Scoredos, Scott Stokdyk, Peter Nofz, Spencer Cook, Ken Hahn 
V August 2007 ACM SIGGRAPH 2007 special sessions SIGGRAPH '07 

Publisher: ACM Press 
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1 1 SPID E R - a Computer Ai ded Manuf a ctur in g Network Q 
Michael E. Walsh 

January 1977 Proceedings of the 14th conference on Design automation DAC '77 
Publisher: IEEE Press 

Full text available: ^ pdf(332. 90 KB ) Additional Information: MLcMtion, abstract, inde x t erms 

The Western Electric SPIDER System is a Computer Aided Manufacturing (CAM) Network 
controlling and supporting manufacturing processes at multiple locations. The hierarchical 
network interfaces with current Computer Aided Design (CAD) Systems within Bell 
Telephone Laboratories and Western Electric to complete the CAD-CAM link for new 
electronic switching systems. (1,2) new electronic switching systems. The project 
acronym, SPIDER, stands for Shared Production Interactive ... 

12 Ex periments in multilingual information retrieval using the SPIDER system I I 
^ Paraic Sheridan, Jean Paul Ballerini 

V August 1996 Proceedings of the 19th annual international ACM SIGIR conference on 
Research and development in information retrieval SIGIR '96 

Publisher: ACM Press 

Full text available: ||| pdf(874.92 KB) Additional Information: full citation, references, citings, i ndex terms 



13 The itsy bitsy spider (poster) I I 

^gk Hsinchun Chen, Bruce R. Schatz, Marshall Ramsey, Y-Ming Chung 
^ July 1997 Proceedings of the second ACM international conference on Digital 
libraries DL '97 
Publisher: ACM Press 

Full text available: ^pdf( 186.00 KB) Additional Information: full citation, index terms 



14 SPIDER: a multiuser informatio n retrieval system for semistructured a n d d yn amic Q 
data *™* 
Peter Schauble 

July 1993 Proceedings of the 16th annual international ACM SIGIR conference on 
Research and development in information retrieval SIGIR '93 

Publisher: ACM Press 

Full text available- "fH pdf(972 78 KB) Additional Information: MLcitatign, attract, references, citings, index 
" ^ : * terms 

The access structure, the retrieval model, and the system architecture of the SPIDER 
information retrieval system are described. The access structure provides efficient 
weighted retrieval on dynamic data collections. It is based on signatures and non-inverted 
item descriptions. The signatures provide upper bounds for the exact retrieval status 
values such that only a small number of exact retrieval status values have to be 
computed. SPIDER'S retrieval model is a probabilistic retrieval mode ... 

1 5 Spider, a chip planner for ISL technology P] 
P. Rao, R. Ramnarayan, G. Zimmermann 

June 1984 Proceedings of the 21st conference on Design automation DAC '84 
Publisher: IEEE Press 

Full text available* 113 pdfM 73 28 KB) Additional Information: full citation , abstract, references , citing s, index 
' m ? terms 

Chip planning refers to organizing the layout of a chip and determining the feasibility of 
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integration of a design without performing a detailed layout. This paper describes a chip 
planning tool called SPIDER (Spatial Planning and Interactive Development Environment 
for Research), for planning the layout of custom VLSI chips specific to ISL (Integrated 
Schottky Logic) technology. The tool provides estimates for function block areas, 
interconnection wiring space and a floorplan. Novel featur ... 

16 Stable placements for spider robots Q 
^jjk J.-D. Boissonnat, O. Devillers, L. Donati, F. P. Preparata 

>^ July 1992 Proceedings of the eighth annual symposium on Computational geometry 
SCG '92 
Publisher: ACM Press 

Full text available: ^ pdf(663.13 KB) Additional Information: full citation, abstract, references, index terms 

We study the problem of computing the set of admissible and stable placements of spider 
robots, a simple case of legged robots. The environment consists of a set of n points in 
the plane representing authorized footholds. We show that the space of admissible and 
stable placements of such robots has size &thgr;(n2) and can be constructed in 0(n2 log 
n) time and 

17 Special session - industrial light & magic: Spider-Man: behind the mask Q 
A Mary Reardon 

>^ July 2002 ACM SIGGRAPH 2002 conference abstracts and applications SIGGRAPH 
•02 

Publisher: ACM Press 

Full text available: "fH pdf(85.52 KB) Additional Information: full citation, abstract 

Sony Pictures Imageworks takes you for a spin through the virtual world of Spider-Man. 
Scott Stokdyk and his team reveal how the effects, buildings, and characters were created 
in the computer and integrated with the live action. CG Supervisor Ken Hahn discusses 
the complexities involved in creating the buildings of New York City. CG Supervisor Peter 
Nofz explains the challenges of setting up characters for animation, and Character look 
Lead Greg Anderson shows us the process of look developm ... 

18 A technology ind Q 
F. Luellau, T. Hoepken, E. Barke 

June 1984 Proceedings of the 21st conference on Design automation DAC '84 

Publisher: IEEE Press 

Full text available- IS) pdf(474 70 KB) Addltional Information: ftjHcteflon, abstract, ref erenc es, citings, index 
' "® ~~ ~~ 1 t erm s " 

Functional block extraction is a useful tool for layout verification of integrated circuits. In 
particular, it facilitates the network comparison problem by transferring it to a higher level 
of hierarchy. This paper describes a computer program called BLEX (Block Extractor), 
which is able to extract any given circuit block, e.g., gates, flip-flops, memory cells, 
differential amplifiers, Darlington circuits etc., from a SPICE-like netw ... 

19 Type-syntax and token-syntax in diagrammatic systems Q 
John Howse, Fernando Molina, John Taylor, Sun-Joo Shin 

October 2001 Proceedings of the international conference on Formal Ontology in 
Information Systems - Volume 2001 FOIS '01 

Publisher: ACM Press 

Full text available: f*\ pdff 3,22 MB) Additional Information: full citation , abstract , references , index terms , 
' 1 review 

While it is crucial to understand the formal structure of the semantic domain of an 
information system, in this paper we raise an ontological issue about the syntactic aspect 
of a representation system through a case study on a diagrammatic system. The uptake 
in the software industry of notations for designing systems visually has been accelerated 
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with the standardization of the Unified Modeling Language (UML). The formalization of 
diagrammatic notations is important for the development ... 

Keywords: concrete and abstract syntax, diagrammatic reasoning, formal methods, 
software specification, visual formalisms 



20 Teaching key to pics in com puter science and information syst ems throu g h a web 

A search e n g ine project 

^ Michael Chau, Zan Huang, Hsinchun Chen 

September 2003 Journal on Educational Resources in Computing (JERIC), volume 3 issue 

3 

Publisher: ACM Press 

Full text available: ^| pdf( 1 69.15 KB) Additional Information: full citation, a b st r ac t, references , index terms 

Advances in computer and Internet technologies have made it more and more important 
for information technology professionals to acquire experience in a variety of aspects, 
including new technologies, system integration, database administration, and project 
management. To provide students with a chance to acquire such skills, we designed a 
project called "Build Your Search Engine in 90 Days," in which students were required to * 
build a domain-specific Web search engine in a semester. In this pa ... 

Keywords: education, indexing, web computing, web search engine, web spiders 
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Groupware support in the windowing system 
Peter Hutterer, Bruce H. Thomas 

January 2007 Proceedings of the eight Australasian conference on User interface - 
Volume 64 AUIC '07 

Publisher: Australian Computer Society, Inc. 

Full text available: pdf(315.81 KB) Additional Information: full citation , abstract , references 

In this paper, we discuss the advantages of integrating groupware support for Single 
Display Groupware (SDG) into the windowing system. For the domain of SDG, a 
Groupware Windowing System (GWWS) has several advantages over traditional SDG 
toolkits and applications. A GWWS provides SDG support for legacy applications, custom 
built SDG applications and supports the execution of multiple applications simultaneously. 
A GWWS combines the traditional single-user single-input axiom and novel multi-u ... 

Keywords: CSCW, GWWS, input devices, single display groupware, windowing systems 



2 Work-in- progress: A study of co-worker awareness in remote collaboration over a Q 
shared application 
Julien R. Epps, Benjamin S. Close 

April 2007 CHI '07 extended abstracts on Human factors in computing systems CHI 
•07 

Publisher: ACM Press 

Full text available: ^|pdf( 107.03 KB) Additional Information: Ml citation, abstract, references, index terms 

Following recent developments in groupware that allow teams of co-located and 
distributed users to work simultaneously on a shared application, differences in the 
relative awareness of co-located and remote users have been identified. This paper 
examines users' perceived awareness of others and their observed direction of attention 
in this context. A study of six groups of three users distributed across two sites reveals 
that the disparity in awareness between co-located and remote users may ... 

Keywords: attention, awareness, collaborative computing, mixed presence groupware, 
presence disparity, telepresence 
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January 2004 Proceedings of the fifth conference on Australasian user interface - 
Volume 28 AUIC '04 

Publisher: Australian Computer Society, Inc. 

Full text available* fH pdft 681 33 KB) Addit ' onal Information: full citation, a bstract , references, citings, in d e x 

terms 

Researchers in Single Display Groupware (SDG) explore how multiple users share a single 
display such as a computer monitor, a large wall display, or an electronic tabletop display. 
Yet today's personal computers are designed with the assumption that one person 
interacts with the display at a time. Thus researchers and programmers face considerable 
hurdles if they wish to develop SDG. Our solution is the SDGToolkit, a toolkit for rapidly 
prototyping SDG. SDGToolkit automatically captures and mana ... 

Keywords: CSCW, Single Display Groupware, groupware architectures, interface toolkits 

Gesturing with shar ed d rawing tools I I 

Catherine G. Wolf, James R. Rhyne 

April 1993 INTERACT '93 and CHI '93 conference companion on Human factors in 
computing systems CHI '93 

Publisher: ACM Press 

Full text available: *g| pdf(243.03 KB) Additional Information: full citation , references , citings 



Data engineering for life sciences: An optimal algorithm for querying tree structures QJ 
and its applications in bioinformatics 
Hsiao-Fei Liu, Ya-Hui Chang, Kun-Mao Chao 
June 2004 ACM SIGMOD Record, Volume 33 issue 2 

Publisher: ACM Press 

Full text available: ^ pdf(950.24 KB) Additional Information: full citation, a bstra ct, references 

Trees and graphs are widely used to model biological databases. Providing efficient 
algorithms to support tree-based or graph-based querying is therefore an important issue. 
In this paper, we propose an optimal algorithm which can answer the following question: 
"Where do the root-to-leaf paths of a rooted labeled tree Q occur in another rooted 
labeled tree 7?" in time 0(m + Occ), where m is the size of Q and Occ is the output size. 
We also ... 

6 Parallel and distributed incremental attribute evaluation algorithms for multiuser P] 
^ software development environments 
Gail E. Kaiser, Simon M. Kaplan 

January 1993 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 2 Issue 1 
Publisher: ACM Press 

Full text available: 1f|pdf(3.09 MB) Addltional Information: full citation, abstract , references , citings , index 
^ terms 

The problem of change propagation in multiuser software development environments 
distributed across a local-area network is addressed. The program is modeled as an 
attributed parse tree segmented among multiple user processes and changes are modeled 
as subtree replacements requested asynchronously by individual users. Change 
propagation is then implemented using decentralized incremental evaluation of an 
attribute grammar that defines the static semantic properties of the p ... 

Keywords: attribute grammar, change propagation, distributed, incremental algorithm, 
parallel, reliability 
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7 G ROUPKIT: a g roupware toolkit for building real-time conferencing ap plications Q 
Mark Roseman, Saul Greenberg 

December 1992 Proceedings of the 1992 ACM conference on Computer-supported 

cooperative work CSCW '92 
Publisher: ACM Press 

Full text available: pdf(938.94 K B) Additional Information: full citation, .references, citings, index terms 




Keywords: development tools, real-time groupware, toolkit 



In st r uc tion generation for hybrid r econf i gurable s ystems I I 

R. Kastner, A. Kaplan, S. Ogrenci Memik, E. Bozorgzadeh 

October 2002 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 7 Issue 4 
Publisher: ACM Press 

Full text available- Wi pdf(538 25 KB) Addjtional Information: full citation, abstr act, reference s, citings, index 
• j^j terms 

Future computing systems need to balance flexibility, specialization, and performance in 
order to meet market demands and the computing power required by new applications. 
Instruction generation is a vital component for determining these trade-offs. In this work, 
we present theory and an algorithm for instruction generation. The algorithm profiles a 
dataflow graph and iteratively contracts edges to create the templates. We discuss how to 
target the algorithm toward the novel problem of instruct! ... 

Keywords: FPGA, high-level synthesis, reconfigurable computing 



9 Query Langua g e for Semantic Web: RQL: a declarative query language for RDF I I 
Gregory Karvounarakis, Sofia Alexaki, Vassilis Christophides, Dimitris Plexousakis, Michel 

Scholl 

May 2002 Proceedings of the 11th international conference on World Wide Web 
WWW '02 

Publisher: ACM Press 

Full text available: ffi pdf(352.14 KB) Additional Information: fuJ! citation, abgract, references, citings, index 

terms 

Real-scale Semantic Web applications, such as Knowledge Portals and E-Marketplaces, 
require the management of large volumes of metadata, i.e., information describing the 
available Web content and services. Better knowledge about their meaning, usage, 
accessibility or quality will considerably facilitate an automated processing of Web 
resources. The Resource Description Framework (RDF) enables the creation and exchange 
of metadata as normal Web data. Although voluminous RDF descriptions are alrea ... 

1 0 Automatically generating visual syntax-direc te d editors I I 
Farah Arefi, Charles E. Hughes, David A. Workman 
March 1990 Communications of the ACM, volume 33 issue 3 
Publisher: ACM Press 

Full text available- Wl p.df(1 15 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms , review 

Since inexpensive computers possessing sophisticated graphics were introduced in the 
late 1970s, program development research has focused on syntax-directed editors that 
are based on the grammars of their underlying languages. The system presented here 
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automatically generates object-oriented, syntax-directed editors for visual languages, 
which are described by a family of editing operations. 

Keywords: Directed labeled graphs, generator, graph transformation systems, object- 
oriented design, syntax-directed editing, visual languages 

11 A visual retrieval env ironment for hy permedia information s ystems I I 
^■s^ Dario Lucarella, Antonella Zanzi 

V January 1996 ACM Transactions on Information Systems (TOIS), volume 14 issue l 
Publisher: ACM Press 

Full text available* H!l Ddf(1 76 MB) Additional Information: full citation, abstract, references, citings, index 

terms, review 

We present a graph-based object model that may be used as a uniform framework for 
direct manipulation of multimedia information. After an introduction motivating the need 
for abstraction and structuring mechanisms in hypermedia systems, we introduce the data 
model and the notion of perspective, a form of data abstraction that acts as a user 
interface to the system, providing control over the visibility of the objects and their 
properties. A perspective is defined to include an intension and ... 

Keywords: browsing, complex objects, direct object manipulation, graph-oriented 
models, hypermedia applications, information filtering, visual interface 

12 Multi-us er inter fa ce f o r group ranking: user-center ed an alys is I I 
^ Wai-Lan Luk, V. Srinivasan Rao 

December 1993 Proceedings of the conference on Organizational computing systems 

COCS '93 
Publisher: ACM Press 

Full text available: ^ pdf(793.46 KB) Additional Information: full citation, references, inde x t erm s 

Keywords: computer supported cooperative work, human computer interaction, multi- 
user interface, user interface design 

1 3 Poster abs tracts: S eman tic web data visualization with gra ph style sheets I I 
^gk Emmanuel Pietriga 

^ September 2006 Proceedings of the 2006 ACM symposium on Software visualization 
SoftVis '06 
Publisher: ACM Press 

Full text available: ^pdf(161.40 KB) Additional Information: full citation, abstract, references, index terms 

Visual paradigms such as node-link diagrams are well suited to the representation of 
Semantic Web data encoded with the Resource Description Framework (RDF), whose data 
model can be seen as a directed labeled graph. However, these representations are not 
fully satisfying: diagrams can quickly become big and over-cluttered, making them hard 
to understand. This problem can be partly addressed by visually transforming the graphs: 
filtering information, providing alternative layouts for specific ele ... 

Keywords: graph drawing, semantic web, style sheets 

14 Inter n et data manage m e n t (ID M ) : S p ec ifying temporal d at a models for I I 
semistructured data by a constraint-based approach 
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Carlo Combi, Barbara Oliboni, Elisa Quintarelli 
W March 2004 Proceedings of the 2004 ACM symposium on Applied computing SAC '04 

Publisher: ACM Press 

Full text available: ^ pdf(257 .71 KB) Additional Information: full citation, abstract, references 

In the past few years some models for semistructured temporal data, which propose 
different strategies to deal with temporal dimensions, have been defined. In this paper we 
analyze these models by applying the recently proposed meta-model GSMM (General 
Semistructured Meta-Model) for semistructured information. GSMM allows us to represent 
semistructured temporal data models with a unifying formalism; constraints that are 
specified in these models are also represented and classified on the basis o ... 

Keywords: constraints, semistructured data, temporal data models 



15 Database principles: Reasoning on regular path queries Q 
D. Calvanese, G. De Giacomo, M. Lenzerini, M. Y. Vardi 
December 2003 ACM SIGMOD Record, volume 32 issue 4 

Publisher: ACM Press 

Full text available: ^pdf(1 88.7 7 KB ) Additional Information: full citation, abstract, references 

Current information systems are required to deal with more complex data with respect to 
traditional relational data. The database community has already proposed abstractions for 
these kinds of data, in particular in terms of semistructured data models. A 
semistructured model conceives a database essentially as a finite directed labeled graph 
whose nodes represent objects, and whose edges represent relationships between 
objects. In the same way as conjunctive queries form the core of any query la ... 

16 Meta data management: Rondo: a programming platform for generic model | | 
management 

^ Sergey Melnik, Erhard Rahm, Philip A. Bernstein 

June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 

Management of data SIGMOD v 03 
Publisher: ACM Press 

Full text available- f£?l pdf(392.38 KB) Additional Information: full citation, abgract, references citings, index 

terms 

Model management aims at reducing the amount of programming needed for the 
development of metadata-intensive applications. We present a first complete prototype of 
a generic model management system, in which high-level operators are used to 
manipulate models and mappings between models. We define the key conceptual 
structures: models, morphisms, and selectors, and describe their use and 
implementation. We specify the semantics of the known model-management operators 
applied to these structures, ... 



17 Session 3B: Compiler techniques in system level design: Instructio n generation for Q 
hybrid re c onfigurable s ystems 

Ryan Kastner, Seda Ogrenci-Memik, Elaheh Bozorgzadeh, Majid Sarrafzadeh 
November 2001 Proceedings of the 2001 IEEE/ ACM international conference on 

Computer-aided design ICCAD '01 
Publisher: IEEE Press 

Full text available: "El pdf( 1.9.7, 30 KB) Additional Information: M_.cjtation, abstract, rMerences, citings, index 

In this work, we present an algorithm for simultaneous template generation and 
matching. The algorithm profiles the graph and iteratively contracts edges to create the 
templates. The algorithm is general and can be applied to any type of graph, including 
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directed graphs and hypergraphs. We discuss how to target the algorithm towards the 
novel problem of instruction generation and selection for a hybrid (re)configurable 
systems. In particular, we target the Strategically Programmable System, whic ... 

18 Ma gic conditions Q 
Inderpal Singh Mumick, Sheldon J. Finkelstein, Hamid Pirahesh, Raghu Ramakrishnan 
March 1996 ACM Transactions on Database Systems (TODS), volume 21 issue 1 

Publisher: ACM Press 

Full text available* f£l odf(3 14 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ ' terms , review 

Much recent work has focused on the bottom-up evaluation of Datalog programs 
[Bancilhon and Ramakrishnan 1988]. One approach, called magic-sets, is based on 
rewriting a logic program so that bottom-up fixpoint evaluation of the program avoids 
generation of irrelevant facts [Bancilhon et al. 1986; Beeri and Ramakrishnan 1987; 
Ramakrishnan 1991]. It was widely believed for some time that the principal application 
of the magic-sets technique is to restrict computation in recursive queries usin ... 

Keywords: Starburst, bottom-up evaluation, constraint logic programming, constraints, 
deductive databases, magic sets, query optimization, relational databases 

1 9 Bu ild in g rea l -time g roupware with GroupKit, a gr oupware toolkit I I 
Mark Roseman, Saul Greenberg 

March 1996 ACM Transactions on Computer-Human Interaction (TOCHI), volume 3 issue 
1 

Publisher: ACM Press 

Full text available* fg[ pC jf(2 74 MB^ Additional Information: full citation, abstract, references, cit in gs, index 
^ terms, review 

This article presents an overview of GroupKit, a groupware toolkit that lets developers 
build applications for synchronous and distributed computer-based conferencing. GroupKit 
was constructed from our belief that programming groupware should be only slightly 
harder than building functionally similar single-user systems. We have been able to 
significantly reduce the implementation complexity of groupware through the key features 
that comprise GroupKit. A runtime infrastructure 

Keywords: GroupKit, computer-supported cooperative work, groupware toolkits, 
synchronous groupware, user interface toolkits 

20 Pu^ An ontology-based publish/subscribe system I I 
Jinling Wang, Beihong Jin, Jing Li 

October 2004 Proceedings of the 5th ACM/IFIP/USENIX international conference on 
Middleware Middleware '04 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(443.25 KB) Additional Information: full citation , abstract , references , citings 

Expressiveness and matching efficiency are two key design goals of publish/subscribe 
systems. In this paper, we introduce the Semantic Web technologies into the 
publish/subscribe system and propose an ontology-based publish/subscribe (OPS) 
system. The system can make use of the semantic of events to match events with 
subscriptions, and can support events with complex data structure (such as graph 
structure). An efficient matching algorithm is proposed for the OPS system, which can 
match events w ... 
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1 Groupware support in the windowing system 
Peter Hutterer, Bruce H. Thomas 
January 2007 Proceedings of the eight Australasian conference on User interface - 
Volume 64 AUIC '07 

Publisher: Australian Computer Society, Inc. 

Full text available: ^pdf(315.81 KB) Additional Information: fuH citation, abstract, references 

In this paper, we discuss the advantages of integrating groupware support for Single 
Display Groupware (SDG) into the windowing system. For the domain of SDG, a 
Groupware Windowing System (GWWS) has several advantages over traditional SDG 
toolkits and applications. A GWWS provides SDG support for legacy applications, custom 
built SDG applications and supports the execution of multiple applications simultaneously. 
A GWWS combines the traditional single-user single-input axiom and novel multi-u ... 

Keywords: CSCW, GWWS, input devices, single display groupware, windowing systems 
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2 R apidly prototyping Single Display Gro u pwa r e th r o ugh th e SDGToolk i t 
Edward Tse, Saul Greenberg 

January 2004 Proceedings of the fifth conference on Australasian user interface - 
Volume 28 AUIC '04 

Publisher: Australian Computer Society, Inc. 

Additional Information: full citation, abstract, references, citings, index 
terms 



□ 



Full text available: |gpdf( 681 .33 KB ) 



Researchers in Single Display Groupware (SDG) explore how multiple users share a single 
display such as a computer monitor, a large wall display, or an electronic tabletop display. 
Yet today's personal computers are designed with the assumption that one person 
interacts with the display at a time. Thus researchers and programmers face considerable 
hurdles if they wish to develop SDG. Our solution is the SDGToolkit, a toolkit for rapidly 
prototyping SDG. SDGToolkit automatically captures and mana ... 

Keywords: CSCW, Single Display Groupware, groupware architectures, interface toolkits 
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Gail E. Kaiser, Simon M. Kaplan 

January 1993 ACM Transactions on Software Engineering and Methodology (TOSEM), 



Volume 2 Issue 1 
Publisher: ACM Press 

Full text available: fjQpdf(3.Q9 MB) Additional Information: feli citation, abstract, references, citings, index 
^ terms 

The problem of change propagation in multiuser software development environments 
distributed across a local-area network is addressed. The program is modeled as an 
attributed parse tree segmented among multiple user processes and changes are modeled 
as subtree replacements requested asynchronously by individual users. Change 
propagation is then implemented using decentralized incremental evaluation of an 
attribute grammar that defines the static semantic properties of the p ... 



Keywords: attribute grammar, change propagation, distributed, incremental algorithm, 
parallel, reliability 



GRQUPK IT: a groupware toolkit for building real-time conferencing applications 
, Mark Roseman, Saul Greenberg 
December 1992 Proceedings of the 1992 ACM conference on Computer-supported 
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Publisher: ACM Press 

Full text available: ||| pdf(938.94 KB) Additional Information: full citation, references, citings, index terms 
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R. Kastner, A. Kaplan, S. Ogrenci Memik, E. Bozorgzadeh 

October 2002 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 7 Issue 4 
Publisher: ACM Press 

Full text available- fE) pdf(538 25 KB) Additional Information: full citation, abstract, references, citings, index 

terms 

Future computing systems need to balance flexibility, specialization, and performance in 
order to meet market demands and the computing power required by new applications. 
Instruction generation is a vital component for determining these trade-offs. In this work, 
we present theory and an algorithm for instruction generation. The algorithm profiles a 
dataflow graph and iteratively contracts edges to create the templates. We discuss how to 
target the algorithm toward the novel problem of instructi ... 



Keywords: FPGA, high-level synthesis, reconfigurable computing 
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May 2002 Proceedings of the 11th international conference on World Wide Web 
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Publisher: ACM Press 
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Real-scale Semantic Web applications, such as Knowledge Portals and E-Marketplaces, 
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require the management of large volumes of metadata, i.e., information describing the 
available Web content and services. Better knowledge about their meaning, usage, 
accessibility or quality will considerably facilitate an automated processing of Web 
resources. The Resource Description Framework (RDF) enables the creation and exchange 
of metadata as normal Web data. Although voluminous RDF descriptions are alrea ... 

A visual retrieval environment for hypermedia information systems 
Dario Lucarella, Antonella Zanzi 

January 1996 ACM Transactions on Information Systems (TOIS), volume 14 issue l 
Publisher: ACM Press 

Full text available' f* 1 ) pdf(1 76 MB) Additional Information: full citation, abstract , references , citings , index 
' ^ ' terms , review 

We present a graph-based object model that may be used as a uniform framework for 
direct manipulation of multimedia information. After an introduction motivating the need 
for abstraction and structuring mechanisms in hypermedia systems, we introduce the data 
model and the notion of perspective, a form of data abstraction that acts as a user 
interface to the system, providing control over the visibility of the objects and their 
properties. A perspective is defined to include an intension and ... 

Keywords: browsing, complex objects, direct object manipulation, graph-oriented 
models, hypermedia applications, information filtering, visual interface 
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Much recent work has focused on the bottom-up evaluation of Datalog programs 
[Bancilhon and Ramakrishnan 1988]. One approach, called magic-sets, is based on 
rewriting a logic program so that bottom-up fixpoint evaluation of the program avoids 
generation of irrelevant facts [Bancilhon et al. 1986; Beeri and Ramakrishnan 1987; 
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Ramakrishnan 1991]. It was widely believed for some time that the principal application 
of the magic-sets technique is to restrict computation in recursive queries usin ... 

Keywords: Starburst, bottom-up evaluation, constraint logic programming, constraints, 
deductive databases, magic sets, query optimization, relational databases 
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terms, review 

This article presents an overview of GroupKit, a groupware toolkit that lets developers 
build applications for synchronous and distributed computer-based conferencing. GroupKit 
was constructed from our belief that programming groupware should be only slightly 
harder than building functionally similar single-user systems. We have been able to 
significantly reduce the implementation complexity of groupware through the key features 
that comprise GroupKit. A runtime infrastructure 

Keywords: GroupKit, computer-supported cooperative work, groupware toolkits, 
synchronous groupware, user interface toolkits 
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Model management aims at reducing the amount of programming needed for the 
development of metadata-intensive applications. We present a first complete prototype of 
a generic model management system, in which high-level operators are used to 
manipulate models and mappings between models. We define the key conceptual 
structures: models, morphisms, and selectors, and describe their use and 
implementation. We specify the semantics of the known model-management operators 
applied to these structures, ... 

13 Internet data management (IDM): Specifying temporal data models for Q 
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Carlo Combi, Barbara Oliboni, Elisa Quintarelli 
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In the past few years some models for semistructured temporal data, which propose 
different strategies to deal with temporal dimensions, have been defined. In this paper we 
analyze these models by applying the recently proposed meta-model GSMM (General 
Semistructured Meta-Model) for semistructured information. GSMM allows us to represent 
semistructured temporal data models with a unifying formalism; constraints that are 
specified in these models are also represented and classified on the basis o ... 

Keywords: constraints, semistructured data, temporal data models 
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The rapid evolution of XML from a mere data exchange format to a universal syntax for 
encoding domain-specific information raises the need for new query languages specifically 
conceived to address the characteristics of XML. Such languages should be able not only 
to extract information from XML documents, but also to apply powerful transformation 
and restructuring operators, based on a well-defined semantics. Moreover, XML queries 
should be natural to write and understand, as nontechnical person ... 

Keywords: Document restructuring, graphical query languages, semantics 
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Consider a network of communicating finite state machines that exchange messages over 
unbounded FIFO channels. Each machine in the network can be defined by a directed 
graph whose nodes represent the machine states and whose edges represent its 
transitions. In general, for a node in one of the machines to be live (i.e., encountered 
infinitely often during the course of communication), each machine in the network should 
progress in some fair fashion. We define three graduated notions of fair ... 
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We describe the design of and experience with PointRight, a peer-to-peer pointer and 
keyboard redirection system that operates in multi-machine, multi-user environments. 
PointRight employs a geometric model for redirecting input across screens driven by 
multiple independent machines and operating systems. It was created for interactive 
workspaces that include large, shared displays and individual laptops, but is a general tool 
that supports many different configurations and modes of use. Althoug ... 

Keywords: input redirection, multi-display environments, ubiquitous computing 
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Separation of concerns and loose coupling of concerns are important issues in software 
enginnering. In this paper we show how to separate traversal-related concerns from other 
concerns, how to loosely couple traversal-related concerns to the structural concern, and 
how to efficiently implement traversal-related concerns. The stress is on the detailed 
description of our algorithms and the traversal specifications they operate on. Traversal of 
object structures is a ubiquitous routine in most types ... 

Keywords: Aspect-oriented programming, Low of Demeter, adaptive programming, class 
graphs, object graphs, strategy graphs, structure-shy software 
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Nowadays, we are required to deal with more complex data, prime examples of which are 
data on the Web, XML data, biological data, etc. There are already proposed abstractions 
to handle these kinds of data, in particular in terms of semistructured data models. A 
semistructured model conceives a database essentially as a finite directed labeled graph 
whose nodes represent objects, and whose edges represent relationships between 
objects. In this paper, we focus on path queries, which are considered ... 

Keywords: distributed query evaluation, queueing systems, semistructured data, 
weighted automata 
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Some recently proposed extensions to relational database systems, as well as to 
deductive database systems, require support for multiple-query processing. For example, 
in a database system enhanced with inference capabilities, a simple query involving a rule 
with multiple definitions may expand to more than one actual query that has to be run 
over the database. It is an interesting problem then to come up with algorithms that 
process these queries together instead of one query at a time. Th ... 
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We present in this paper BP-QL, a novel query language for querying business processes. 
The BP-QL language is based on an intuitive model of business processes, an abstraction 
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of the emerging BPEL (Business Process Execution Language) standard. It allows users to 
query business processes visually, in a manner very analogous to how such processes are 
typically specified, and can be employed in a distributed setting, where process 
components may be provided by distinct providers(peers).We describe ... 
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